// 编写一个函数来查找字符串数组中的最长公共前缀。
// 如果不存在公共前缀，返回空字符串 ""。

/**
 * 思路：
 * 1. 先判断是否有值
 * 2. 将随便一个字符串作为公共前缀
 * 3. 遍历字符串，判断单个字符串是否和公共前缀的每个相同下标的元素都相同
 *    不相同的时候 break返回，记录当前不同的下标
 *    公共前缀截取自身，从0到不同下标
 * 4. 返回公共前缀
 * @param strs 
 * @returns 
 */
function longestCommonPrefix(strs) {
    if (strs.length === 0) {
        return '';
    }
    let suf = strs[0];
    for (let i = 0; i < strs.length; i++) {
        let j = 0;
        for (; j < strs[i].length; j++) {
            console.log('判断双方',suf[j],strs[i][j]);
            if (suf[j] !== strs[i][j]) {
                break;
            }
        }
        console.log('before', suf);
        suf = suf.substring(0, j);
        console.log('after', suf);
        if (suf === '') {
            console.log('finally suf', suf)
            return suf;
        }
    }
    console.log('finally suf', suf)
    return suf;
}